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Obtain all MARS IP addresses from Group Server 




Set static neighbors and 
notify static neighbors 



Set no static 
neighbors 



3UO 



Received static 
neighbor notifications from 
other MARS? 

Yes 



lit 2. 



Accept notifying MARS as 
static neighbors 



| Find dynamic neighbors 




______________________ .^j^JL 



'Need a leader" 
"MARS for a cluster of MARS~ 
.units on a LAN?^ 



Yes 



Obtain information on routers, 
bandwidth, delay, and quality of 
service between current MARS and 
every other candidate MARS 




I 



Reject all paths with no quality of 
service routers 
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Sort all candidate MARS units 
according to a distance measure 



Designate all MARS units in 
same cluster as neighbors 
and all other MARS units as 
non-neighbors 



Candidate 
MARS is 

not 
reachable 



Is there a path 
between current MARS and 
andidate MARS?. 



Yes 



Yes 

delay<Td and routers<Tr? 

'Does candidate" 
MARS share a common path 
with a neighbor? 



Next candidate 
MARS 



Candidate 
MARS is 

not a 
neighbor 



is 



Notify candidate 
MARS as a neighbor 



I 



Candidate MARS is a 
possible neighbor 



Set all 
possible 
neighbors as 
neighbors 



Set notifying 
neighbors 
as 

candidates 




One or no neighbor 




Check DSP resources on source MARS 



50^ 



Reject pew 


No 


user 
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5)0 



Yes 



_Z1 



Source MARS sends reservation requests to all 
destination MARS units through N neighbors 



Source MARS receives 
notification on successful bandwidth 
Reservation for a path from source MARSJ^, 
each destination MARS? 



Yes 



No 



Source MARS receives 
fications on successful DSP resource reserve 
from all destination 
MARS units? 



Yes 



Reject new user and cancel 
all temporary bandwidth and 
DSP resource reservations 



Admit new user, reserve DSP 
resources on source MARS, 
and keep all other bandwidth 
and DSP resource 
reservations 



Admit new user and reserve 
DSP resources on source 
MARS 



MARS receives a reservation request through one of its up- 
stream neighbors for a new user to join a session 



($02. 



No 



tfleast one down- 
stream path to any destination MARS has 
enough bandwidthj 



Bandwidth 
reservation fails 



Yes 



Yes 

Does MARS receive " 
same reservation request from 
lore up-stream neighbors within a pre> 
.determined time period^. 



No 



Compare 
usage counts 
from all these 
up-stream 
neighbors 



b\2 



Only one of these up- 
stream neighbors has the maximum 
usage count? 



Yes 



No 
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Select the up-stream neighbor with the earliest arrival 
time for the reservation request 



Reserve the path 
between current 
MARS and the up- 
stream neighbor and 
reject all other up- 
stream neighbors 



Yes 




L>io 



Forward reservation 
request without changing 
usage count to its down- 
stream neighbors that 
have enough bandwidth 



Do nothing 



Increment usage 
count by one and 
forward reservation 
request to its 
down-stream 
neighbors that 
have enough 
bandwidth 



eceive 
jfication on successf 
andwidth reservation for a patff* 
m current MARS to each dov 
Yes ^^stream destination, 
MARS. 



L.Z2- 



Notify transit 
MARS to 
reserve 
bandwidth 



Bandwidth 
reservation 
fails 



